#define _CRT_SECURE_NO_WARNINGS
int search(int* nums, int numsSize, int target) {
    int left = 0;
    int right = numsSize;
    while (left < right)
    {
        int mid = (right - left) / 2 + left;
        if (nums[mid] > target)
        {
            right = mid;
        }
        else if (nums[mid] == target)
        {
            return mid;
        }
        else
        {
            left = mid + 1;
        }
    }
    return -1;
}